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Optimal labeling schemes lead to efficient experimental protocols for quantum information pro- 
cessing by nuclear magnetic resonance (NMR). A systematic approach of finding optimal labeling 
schemes for a given computation is described here. The scheme is described for both quadrupolar 
systems and spin- 1/2 systems. Finally, one of the optimal labeling scheme has been used to ex- 
perimentally implement a quantum full-adder in a 4-qubit system by NMR, using the technique of 
transition selective pulses. 



I. INTRODUCTION 
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^'used for computation. In recent trends, a great deal of emphasis is laid on how to simplify the ex- 
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.perimental scheme, so as to keep coherent control and avoid errors [6-8]. Among various techniques. 



In future quantum computers may solve certain problems which are intractable by the classical 
computers [1,2]. Several quantum algorithms have been devised which use the quantum-mechanical 



nuclear magnetic resonance (NMR) has emerged as a suitable system for demonstrating quantum 
information processing with small number of qubits [9-19]. In liquid-state NMR, the information 
processing is carried out by the use of spin/qubit-selective pulses intermittent with evolutions under 
the system Hamiltonian [2,10]. Another experimental technique is to use transition selective pulses 
along with qubit selective pulses [14,23,24,26]. Transition selective pulses are tuned to the reso- 
nance frequency of a single-quantum transition causing irradiation at a single line of the spectrum 
while keeping the others unperturbed. A transition selective vr pulse tuned at a specific transition 
exchanges the amplitudes between the two connecting states. This fact can be used to simplify the 
implementation of several logical operations. For example, in a N-qubit system a C^~^NOT gate 
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would require a complex pulse sequence with a series of qubit selective pulses inter spaced with 
Hamiltonian evolutions; where as it requires only one transition selective tt pulse between the states 
|111..10) and |lll..ll). 

Further, it has been shown earlier, that relabeling of states simplifies the experimental protocol of 
certain operations [24,25]. While implementing half-adder and subtracter operations in a quadrupo- 
lar system, relabeling led to an efficient experimental scheme which requires less number of pulses 
than the conventional labeling [24]. The idea behind relabeling is as follows: For spin-1/2 systems, 
conventional labeling (CL) uses the following logic. The state in which all the spins are in identi- 
cal state, such as \aaa...a) are labeled as |000...0) and each spin flip is labeled as bit flip, namely 
\al3a...a)— |010...0). This logic labels each state with a well identified label and leads to identifi- 
cation of a spin as a qubit. Spin-selective pulses then act as qubit selective pulses and many pulse 
schemes have been developed which use spin (or qubit) selective pulses inter missioned with Hamil- 
tonian (or exchange coupling, J) evolution periods [2,9,10]. On the other hand quantum information 
processing (QIP) has also been demonstrated using spins >l/2 nuclei using quadrupolar couplings 
in molecules partially oriented in liquid crystalline media. In such systems, spin is no more a qubit 
and it has been demonstrated that the 2^ energy levels of such systems can be utilized as N qubit 
systems. So far only spin- 3/ 2 and 7/2 systems have been utilized respectively yielding 2 and 3 qubit 
systems [20-25,27]. In such systems a bit ffip is not a spin-ffip while it can be treated as a qubit 
flip. One can follow a CL scheme in which the lowest (or highest) energy level can be given the label 
1 000) and each subsequent level can be labeled in increasing order of binary numbers (CL) or single 
bit flips (Gray code) as shown in Table 1. It has been conjectured earlier that all such schemes are 
acceptable so long as a single label is attached to one level and the scheme is retained throughout 
a given set of computations [24,25]. Indeed it was demonstrated that it is acceptable to search for 
"optimum labeling" scheme (OLS) such that a minimum number of unitary transforms are needed 
for a given set of computations [24]. 

The utility of OLS is explained in the following: A transition-selective pulse has low power and 
small bandwidth and it excites a selected single quantum transition. That is, it can cause an 
operation between two states which differ by Am = ±1, where m is the magnetic quantum number. 
Suppose an operation requires a transformation between two states which differ by Am 7^ ±1. Then 
a single transition-selective vr pulse will not suffice. The CL scheme then looks for some intermediate 
states which are connected between themselves as well as to these two states by Am = ±1 transitions, 
and applies a sequence of several transition selective tt pulses, whereby the two states are transformed 



via the intermediate states. However one can always relabel the energy levels such that these two 
states are levels which are connected by Am = ±1 transition. A single transition selective tt pulse 
would then suffice. With this logic one can find an optimal labeling which reduces the computation 
to a minimum number of such transition selective pulses. 

The optimum labeling scheme for half adder and subtracter using an oriented spin-7/2 (3-qubit) 
system given in column C of table 1 was arrived by trial and and error [24] . However, by no means this 
scheme is unique and there must be many more labeling schemes with equal efficiency. Furthermore 
for higher qubit systems the trial-and-error method will become laborious and inefficient. Therefore 
there is a need for a systematic approach to this problem of finding optimum labeling scheme for 
a given computation or a set of computations. This paper deals with one such approach. Section 
H outlines a protocol to search for optimum labeling schemes, section HI introduces full adder 
operation, section IV gives the approach of search for optimum labeling schemes in case of multiple 
operations with an example of a full adder + swap2,4, and section V contains an experimental 
implementation of a full adder by a 4-qubit weakly coupled spin-1/2 system. 



II. OPTIMUM LABELING SCHEME 



To search for optimum labeling schemes (OLS) we start with a truth table of a computation. Table 
2 contains a particular truth table for a 4-qubit system. At this moment it is not important to know 
the logical operation this truth table represents. It is only to illustrate the procedure. We search 
for OLS with the approach of set-theory. We consider that all the states of the system constitute a 
universal set {S}. Then from the truth table we construct maximal sets {Si} which arc mutually 
exclusive subsets of {S}. To construct maximal sets, first input state is taken up and put in the 
first set {Si}. The corresponding output is noted and is added to {Si} if it is not already included 
in it (Table 3). This process continues till all the states generated by each state in {Si} have been 
included. In the present case, the {Si} set contains only one element |0000) since it transform into 
itself. Similarly, sets {S2}, {S3} and {S4} contain one element each. The set {S^} is formed by 
noting that |0100) transforms to |0110), which in turn transforms to |0101), which transforms to 
|0111) which then transforms to |0100), completing the set. This process is carried out for all {Si}, 
by selecting a input state not forming a part of all previous {(Sjl's. This process is continued till 
all the states are included in exactly one of the maximal sets {Si} (Table 3). It is evident that the 
maximal sets {Si} will be mutually exclusive. 



An optimum labeling scheme for executing the logical operation of Table 2 by single quantum 
transition selective pulses is obtained by arranging the labels of levels in the same order as in column 
1 of table 3. The number of pulses for any set {Si} will be \Si\ — 1, where \Si\ is the cardinality 
(number of elements) of the set. Thus the minimum number of pulses required for the execution of 
the logical operation of Table 2 is 

M 

1=1 

where M is the number of maximal sets. In the present example the number of transition selective 
pulses needed are 3+3+1+1=8. It may be pointed out that implementation of this operation in a 
quadrupolar system using conventional labeling and gray code would respectively require 12 and 10 
transition selective pulses. 

After creating the maximal sets, one has to consider only those sets that have more than one 
element, as they arc the ones which would require 'pulses'. We have seen that in each of these 
maximal sets, the transformations between different states takes place in a chain. These chain of 
states should be mapped to a chain of energy levels where each level in the chain should be connected 
to its previous and next level by single quantum transitions. Mapping the sets to the subspace of 
energy levels, should start with the mapping of a set having the largest no. of elements (i.e. max. 
cardinality) of all the sets available and move in a decreasing order. This mapping follows different 
strategies for quadrupolar systems and coupled spin- 1/2 systems. These are outlined in the following. 

A. Optimum labeling for quadrupolar systems 

The Hamiltonian of a quadrupolar nucleus partially oriented in liquid crystalline matrix, in the 
presence of a large magnetic field Bq and having a first-order quadrupolar coupling is given by [32] 

^-uoh + H3I^,-I^), (2) 

where ujq = jBq is the resonance frequency, 7 being the gyro magnetic ratio, S is the order parameter 
at the site of the nucleus, e^qQ is the quadrupolar couphng and A = e^qQS / {'il{21 — 1)) is the 
effective quadrupolar coupling. Though e^qQ is of the order of several MHz, a small value for 
the order parameter [S) converts the effective quadrupolar coupling 'A' into several kHz. In such 
circumstances, a spin-I nucleus has 27 + 1 non-equispaced eigenstates and 27 well resolved single- 
quantum transitions separated by effective quadrupolar coupling 'A'. It has been demonstrated 



earlier, that such systems can be treated as an N-qubit system, provided (2/ + 1) = 2^ [20]. For 
example a single spin-3/2 acts as a 2-qubit system and a spin-7/2 acts as a 3-qubit system [20-24,27]. 

In quadrupolar systems the energy levels are in increasing order of Zeeman energy. Each level is 
connected to two adjacent levels by single quantum transitions, except terminal levels (lowest and 
highest energy level) which are connected by only one single quantum transition to its nearest level. 
This puts certain restrictions in identification of maximal sets with the energy levels. An example of 
labeling scheme for the operation in Table 2 is given in Fig. 1. The maximal sets arc shown in the 
energy level diagram along with the transition selective tt pulses which are required to implement 
the truth table of table 2 in this labeling scheme. Let us take the case of S5 which has four states. 
They are being mapped in a subspace of the energy level diagram to four energy levels which are in 
a chain. Then the required transformations can be achieved by three 7r-pulses applied in the reverse 
order of the chain. Hence the pulses are to be applied in the order (7ri7r27r3) as shown in Fig. 1, 

/ 1 0\ 
10 
-10 

V 1/ 

(3) 

The above operator is for a subsystem of the last two qubits in the four-qubit system, where the first 
two qubits are in the fixed state |01). Se also has a similar chain which is then mapped to a chain of 
levels as shown in Fig 1. S7 has a chain of two states and it can be mapped on to any two adjacent 
energy levels of the system. Ss follows same logic. The energy levels corresponding to states of S7 
and Sg in our labeling scheme can be seen in Fig. 1. However, the relabeling scheme of Fig. 1 is not 
unique, and many optimum relabeling schemes are possible. 

The basic idea of relabeling is that the 2^ eigenstates of a N-qubit system can be given various 
desired labels. It turns out that if the only condition is that one labels is attached to each level, then 
there are 2^! possibilities. However, only a few of these are optimal. In the case of quadrupolar 
system all the energy levels differ in their energy by at least one Larmor frequency and there are 
2^ — 1 single-quantum transitions, for a N-qubit systems. Thus the number of different OLS pos- 
sible in quadrupolar system is only a permutation of the different maximals sets, multiplied by the 
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number of ways the elements in each set can be arranged. However we note that for sets with more 
than one element, optimal labeling demands that the order of states must be same as that of the 
transformations; thereby allowing only two options of arranging in ascending or descending order. 
Hence the total number of optimal labeling schemes is: 

P = M! 2^ (4) 

where k is the number of maximal sets with more than one state. We note that for the example 
of Table 1, the number of OLS are 81x2^=645120 out of a total of 16!^ 2 x 10^^ possible labeling 
schemes. 

B. Optimum labeling for spin-1/2 systems 

In a large magnetic field Bq, the energy level of a spin-1/2 nucleus is split into two by Zeeman 
interaction. These two energy levels can be labeled as |0) and |1) and hence a spin-1/2 nucleus acts 
as a qubit. N such nuclei, having different Larmour frequencies and coupled to each other by indirect 
spin-spin interaction, constitute a N-qubit system. The Hamiltonian for such a system is given by 

[11], 

7i = Hz + Hj 

^Yl^i^i^+ '^T^Jijh-Ij (5) 

where 7iz is the Zeeman Hamiltonian, Tij is the coupling Hamiltonian, uji = 'JiBq is the resonance 
frequency of the i*'* spin, and is the couphng between i*'* and j*'* spin. When 27: <^ — coj], 
the system is said to be weakly coupled, and the Hamiltonian can be approximated to [11], 

'^^^Yl^i^i^+ J2 '^'^Jijlizljz (6) 

« i,j{i<j) 

Under the approximation of Eq.(6), product of states of individual spins are eigenstates of the system 
and a spin can be treated as a qubit [9,10]. In this paper we restrict to such systems. In such cases 
of N-qubit spin-1/2 systems, each level is connected to N other levels by single quantum transitions, 
amounting to a total of N • 2^~^ single quantum transitions. Hence the number of possible optimal 
labeling schemes is much larger than the quadrupolar systems described above, and it turns out 
that in many cases the conventional labeling scheme may be an optimum labeling scheme with some 
minor modifications. For example, for the truth table of Table 2, a conventional labeling scheme 



and the pulses required for this scheme are shown in Fig 2(a). Note that in the maximal set S5 the 
transformations require three pulses, tti, 7r2 followed by tts, whose operator is, 
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The above operator is for a subsystem of the last two qubits in the four-qubit system, where the 
first two qubits are in the fixed state |01). However, the transformation of 7r2 is between two states 
|0101) and |0110) which differ by Am = 0, and cannot be accomplished by a single transition- 
selective pulse. Hence it would seem that the experimental protocol would require more pulses. The 
number of pulses can be reduced by relabeling. Fig 2(b) shows a relabeled scheme where the labels 
of the states {a(5(5a and a(3aa) as well as {(3aaa and j3a(3a) are interchanged so that |0101) and 
1 01 10) and |1001) and |1010) are connected by single quantum transitions. 

However, in this case we observe that, by changing the sequence of pulses, one can achieve the 
same transformations of S5 and Se in conventional labeling scheme with minimum number of pulses. 
For example, in the maximal set S5, if we change the sequence of pulses as tti, tts followed by 7r2, 
where 712 is applied between the states |0100) and |0101) (as shown in fig 2(c)), then the operator is 
the same as of Eq. (7). 
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This sequence will require only three single-quantum pulses since all the pulses are between states 
with Am=±l. Similarly, in set Se; 774, ttb followed by tts, will suffice (fig. 2(c)). In this protocol, 
the conventional labeling scheme requires a total of eight pulses for implementing quantum full- 



adder, which is the same as OLS and hence, conventional scheme is also optimum. However, for 
experimental convenience, relabeling may still be useful, as will be shown in the experimental section. 
It may be noted from Eq. (3), (7) and (8), that the collective operator of the three transition selective 
pulses differ from the ideal operator of the transformations in S5, by a controlled phase factor [10]. 
If one starts from the equilibrium state the results are identical to that of the correct full-adder. 
When applied to a pure state, the phase factor must either be taken into consideration or can be 
corrected by adding a controlled phase gate using transition selective z-pulses [26]. 

III. FULLADDER 

The truth table of Table 1 is actually the truth table of a quantum full-adder. The full adder is 
a basic component of a conventional computer. The quantum full adder is also an important part 
of many quantum algorithms. In particular it is a key step in Shor's prime factorization algorithm, 
where it is necessary to perform modular exponentiation f{x) = a^modM [3]. A classical full adder 
(Table 4) adds bits " A" and " B" and carry " Co" to give a sum " S" and a carry " C" . This operation 
is not reversible. Quantum full adder however needs to be reversible, and hence an extra ancillary 
bit is added in the input " L" to make the operation reversible. The truth table then becomes exactly 
the one is given in Table 2, where Xi=Co, X2=A, X3=B and X4=L, Yi=Co, Y2=A, Y3 is the sum 
(=Co®A©B=S), and Y4 is the carry (=L©(AB®ACo®BCo)=Ci). Fig.3 contains the circuit for 
quantum full-adder and Fig. 1 one of the many possible optimum labeling schemes for the quantum 
full adder in a 4-qubit (spin-15/2) quadrupolar system. 

IV. MULTIPLE OPERATIONS 

The optimal labeling for a sequence of logical operations can be constructed in a manner which is 
similar to the one outlined in section II. For example, if one wishes to implement a swap operation 
between 2nd and 4th qubit after implementing full-adder, then the maximal sets have to be con- 
structed from the truth table of combined operation of full-adder-|-swap-2,4. For full-adder-|-swap- 
2,4, the maximal sets are Si={|0000)}, S2 = {|0001), |0100), |0011), |0110), |0101), |0111)}, S3 = 
{|0010)} and S4 = {|1000), |1010), |1100), |1101), |1001), |1110), |1111), |1011)}. For implementing 
full-adder +swap2, 4 in a 4-qubit quadrupolar system, this labeling scheme would require 12 transi- 
tion selective pulses. Often various logical operations do not commute. For example, these two logical 
operations do not commute, and hence, if one wants to implement the operations in the reverse order. 



namely swap-2,4+full-adder, the truth table of the combined operation is different and so is the order 
of elements in the maximal sets: Si={|0000)}, S2 = {|0001), |0110), |0011), |0101), |0111), |0100)}, 
S3 = {|0010)} and S4 = {|1000), |1010), |1001), |1101), |1100), |1011), |1111), |1110)}. However, it is 
evident that swap- 2, 4+full- adder also requires 12 transition selective pulses. It may be mentioned 
that the implementation of full-adder-|-swap-2,4 by CLS would require 24, and Gray Code would 
require 26 transition selective pulses in a 4-qubit quadrupolar system. 

V. EXPERIMENTAL 

The molecule 2-3 difiouro 6-nitrophenol (dissolved in CDCI3+I drop D2O) has 4 weakly coupled 
spin-1/2 nuclei, acts as a 4 qubit system and was chosen to implement the quantum full-adder (Fig. 
4). The proton of the phenol group is exchanged with the D2O. The two remaining protons and the 
the two fluorine nuclei constitute the four qubit system. The equilibrium spectrum of each nucleus 
is shown in Fig. 4. The chemical shift difference between the two Fluorine spins is 16 kHz while that 
between the two protons is 250 Hz. The couplings range from 19.1 Hz to -2.3 Hz. The energy level 
diagram (Fig. 5) was constructed with two independent methods. In method (i) a transition tickling 
experiment was done on all the 32 transitions to yield the connectivity matrix [31] from which a 
simple calculation constructed the energy-level diagram. In method (ii) a two-dimensional (2D) 
heteronuclear Z-COSY experiment was performed [29]. The sign of the peaks in the 2D spectrum 
yielded the connectivity matrix which confirmed the energy-level diagram obtained by the method 

(i)- 

We start with the equilibrium state and implement the full-adder using transition selective pulses. 
While applying the selective pulses we took some factors into consideration. First, the transition 
selective pulses have to be tuned at a specific frequency with a narrow bandwidth so as to prevent 
the other lines from being perturbed. But again narrow bandwidth implies long pulses which in turn 
increases the experimental time during which relaxation sets in. One has to optimize the experiment 
time so as to avoid errors due to relaxation. The schemes in Fig 2(b) or 2(c) show that to implement 
full-adder in the 4-qubit system, one needs pulses only on two of the four qubits. The specific 
transitions to be inverted are, however, far apart from each other with transitions between them. 
Hence, such a labeling would require pulsing individual transitions. Pulses with high selectivity have 
to be applied; needing long pulse lengths and experimental times, and leading to significant effects of 
decoherence. On the other hand, by relabeling the energy levels suitably, the experimental protocol 



can be simplified. Figure 5 shows a relabeling which allows pulsing six transitions of one spin (I4 
of our system) followed by two transitions of the another spin (I3 of our system). Moreover, these 
transitions were so chosen such that they are adjacent to each other in the frequency spectrum and 
can be pulsed simultaneously, as shown below. 

First, we applied a spin-selective tt pulse which inverted all the 8 transitions of I4. Second, we 
applied another selective tt pulse on two transitions (first two from left in Fig. 4) of I4. The frequency 
of this selective pulse was tuned at the center of the two transitions and pulse power was adjusted 
to cause a tt rotation of the two transitions. Thus these two transitions get an effective rotation 
of 27r whereas the other six transitions are rotated by tt. Thus the states connected by these two 
transitions have their equilibrium populations restored, while the states connected by the other six 
transitions will have their populations interchanged. Experimentally this scheme is preferred because 
it allows short duration pulses and faster implementation. 

Subsequently, two pulses ttsTTs were applied on two transitions of spin I3 (5th and 6th from the left 
in Fig. 4) as directed by our labeling scheme. After each selective pulse, a gradient was applied to kill 
any coherences created due to imperfection of r.f. pulses. Since we started with equilibrium state, our 
result is encoded in the final populations of different states. The final populations were monitored 
by using a non-selective small flip-angle (5") pulse, which maps, within linear approximation, the 
deviation populations into the intensities of various transitions. The obtained spectrum is shown in 
Fig. 6 with expected results shown as a stick diagram underneath for each spin. The results have 
been reproduced within 18% of their expected intensities. The deviation from the expected intensities 
are due to relaxation and inhomogeneity of r.f. pulses. These spectra confirm the implementation 
of quantum full adder operation. 

VI. CONCLUSION 

In this paper we have outlined a protocol to find optimum labeling schemes for specific computa- 
tions. While in quadrupolar systems OLS provides experimental schemes requiring less number of 
pulses, in spin-1/2 systems it helps to keep a better control over coherence and reduce experimen- 
tal errors. This relabeling has been utilized for implementation of quantum full-adder in a 4-qubit 
spin-1/2 system by transition selective pulses. Quantum full-adder has also been realized using 
Hamiltonian evolution by Chuang et. al. as a subroutine of Shor's algorithm [17]. 

The search of higher qubits has led researchers to use homonuclear spin systems oriented in liquid 



crystalline matrices. In such systems, the homonuclear spins become strongly coupled and can no 
longer be treated as qubits [30] . Since the spins loose their identity as qubits, conventional labeling 
scheme is not defined and Hamiltonian evolution method is not applicable, in these systems. It has 
been demonstrated that the 2^ eigenstates of N spin- 1/2 strongly coupled nuclei can still be treated 
as a N-qubits system and quantum information processing can be performed using single- quantum 
transition-selective pulses [28]. In such systems, while the number of allowed single quantum tran- 
sitions are more than that in weakly coupled systems, the number of transitions having significant 
(observable) intensities, in some cases, may be less [32]. In such cases OLS can be used to optimally 
label the eigenstates and perform computations utilizing observable single quantum transitions [29] . 
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Table 1 

Conventional labeling, Gray code and Optimum labeling (for half-adder and subtracter operation) 
in a spin-7/2 system. 
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Table 2 

Truth table for a certain logical operation. 



INPUT OUTPUT 
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Table 3 

Construction of Maximal sets for the operation of Table 2. 
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Table 4 

Truth table of a classical Full- Adder 
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Figure Captions 



Fig. 1. The Zeeman energy levels of a spin- 15/2 nucleus along with one of the optimum labeling 
schemes for a 4-qubit system, for the logical operation given in Table 2 in a quadrupolar system. 
The magnetic quantum number (m), corresponding to each eigenstate is given in the left hand side, 
and the qubit labeling is given in the right hand side. The maximal sets of Table 3 are shown in the 
energy level diagram along with the transition selective tt pulses required to implement the truth 
table of Table 2 in this labehng scheme. 

Fig. 2. (a) Conventional labeling scheme and the pulses required for implementing the truth table 
of Table 2 in a 4-qubit spin- 1/2 system, (b) Relabeled energy levels to implement the truth table 
of Table 2 with optimum pulses, (c) The conventional scheme of (a) with a rearrangement of the 
sequence of pulses to implement the logic of Table 2, with minimum number of pulses. 

Fig. 3. Quantum circuit of a quantum full-adder operation. The two bits A and B are added with 
the carry from the previous operations, Cq. An ancillary bit L is included in the input to make the 
operation reversible. After the full-adder operation, the sum gets stored in S (S=Co®A®B), and 
the carry is stored in Ci (Ci=L®(AB®ACo®BCo)). 

Fig. 4. The molecule 2-3 diflouro 6-nitrophenol which acts as a 4 qubit system. The two protons 
(li and I3) and the the two fluorine nuclei (I2 and I4) constitute the four qubit system. 

The equilibrium spectrum of each nucleus is individually shown. The labeling of the transitions is 
given above each line, which was been determined by transition tickling and HET-zcosy experiments 
[31,29]. Each label identifies the transition of a given spin corresponding to the states of other spins. 
The chemical shift difference between the two Fluorine spins is 16 kHz while that between the two 
protons is 250 Hz. The couplings range from 19.1 Hz to -2.3 Hz. 

Fig. 5. Relabeled energy level diagram for implementing a quantum full-adder in the 4-qubit 
system of 2-3 diflouro 6-nitrophenol. The maximal sets were created using the scheme outlines in 
section II. Then the chain of elements in the maximals sets were mapped on to chain of states in 
the 4-qubit system. To simplify the experimental protocol it was noted that, all the pulses which 
commute (which also means that they are not connected to a common energy level) can be applied 
simultaneously. The maximal sets are mutually exclusive and so the pulses in different sets commute 
with each other. This means that 717 and vrg of sets S7 and Sg can be applied simultaneously with 
the pulses of S5 and Sg. In the set S5, the labels of states |0101) and |0111) were interchanged 
so that the pulses tti and 7r2 can be applied simultaneously. Similarly, in Sg, by interchanging 



the states |1001) and |1011), 714 and 715 can be applied simultaneously. Hence, by this labeling, 
7ri7r27r47r57r77r8 followed by ttsttq would implement the quantum full-adder. The initial (equilibrium) 
populations and final (after implementation of full-adder) populations are given beside each energy 
level as: Initial population (final population). The intensity of various transitions change after full- 
adder. For example, we note that the intensity of aP(3 transition of I4 changes from +1 to -2, after 
implementation of full-adder. 

Fig. 6. Implementation of the quantum full-adder in the 4-qubit system of 2-3 difiouro 6- 
nitrophenol. Starting from equilibrium, three selective Gaussian shaped pulses of lengths 50us, 
350ms and 450ms were applied on selected transitions (as explained in text). Gradients were applied 
after each pulse to destroy any unwanted coherences created by the imperfection of pulses. Final 
populations of different states were mapped by a non-selective small flip-angle (5°) pulse. The exper- 
imental spectrum is shown above with the expected spectrum shown as a stick diagram underneath 
for each spin. The intensities in the stick diagram are; 0, ±1 and ±2 corresponding to the final 
populations of Fig. 5. All the spectra are Fourier transformed after multiplication of the signal 
with a Gaussian window function. The longitudinal relaxation rates for the four spins are — 7s, 
Tl = 3.5s, Tf = 10s and = 4s. 
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